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BACKGROUND OF THE INVENTION 
TECHNICAL FIELD OF THE INVENTION 

The invention relates generally to communication systems; and, more particularly, 
30 it relates to coding of signals within such communication systems. 
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DESCRIPTION OF RELATED ART 

Turbo code and variants thereof have been the focus of a great deal of interest 
in the recent years. One of the primary directives in this area of development has been 
to try continually to lower the BER (Bit Error Rate) floor for communication channel's 
5 having a given SNR (Signal to Noise Ratio). The SNR is oftentimes referred to in 
terms of the E b /N 0 (ratio of energy per bit E b to the Spectral Noise Density N 0 ) 
waterfall part within such a communication system that supports a given BER. 

In designing such communication systems and codes employed therein, the 
ideal goal has been to try reach Shannon's limit in a communication channel. 

10 Shannon's limit (sometimes referred to as the communication channel's capacity) may 
be viewed as being the data rate that is used in a communication channel, having a 
particular SNR, which will achieve error free transmission through the channel; that is 
to say, the Shannon's limit is a particular SNR of the communication channel that will 
support precisely 0.0 BER. In other words, the Shannon limit is the theoretical bound 

15 for channel capacity for a given modulation and code rate. The code rate is the ratio of 
information bits over the total number of bits transmitted within the communication 
system. In the turbo code context, it is common to refer to code rate (or sometimes 
referred to simply as "rate") of n/m, where n is the number of information bits and m is 
the total number of bits, and where m > n. The difference between m and n typically is 

20 referred to as the number of redundancy bits (or parity bits) of an encoded symbol 
within the signal. Turbo codes typically introduce a degree of redundancy to at least a 
portion of data prior to transmission through a communication channel. This is 
oftentimes generally referred to as FEC (Forward Error Correction) coding. 

Although there has been much development within the context of turbo code and 

25 related coding applications with increased interest recently, this focus has been primarily 
towards achieving very low BERs across relatively noisy communication channels. As 
such, these prior art turbo codes largely operate at relatively low rates across relatively 
noisy communication channels. However, the area of turbo code and variants thereof is 
still an area of relative immaturity in the technological developmental sense. While there 

30 has no doubt been a great amount of progress achieved this far, there still remains a great 
deal of development and improvement that can be done. This is a technology area where 
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industry-wide consensus has certainly not yet been achieved, and there are many 
competing viewpoints within the industry as to which direction future developmental 
effort should be made. 

The use of turbo codes providing such low error, while operating at relatively low 
5 rates, has largely been in the context of communication systems having a large degree of 
noise within the communication channel and where substantially error free 
communication is held at the highest premium. Some of the earliest application arenas 
for turbo coding were space related where accurate (in fact, ideally, error free) 
communication is often deemed an essential design criterion. 
10 Relatively recently, the direction of development has moved towards developing 

terrestrial-applicable and consumer-related applications. Still, the focus of effort here has 
continued to be achieving low error floors, and not specifically towards reaching higher 
throughput. 

As such, a need continues to exist in the art to develop turbo code related 
15 coding that is operable to support higher amounts of throughput while still preserving 
the relatively low error floors offered within the turbo code context. Whereas the 
development of turbo code related technology has primarily been directed towards 
relatively low rates across noisy communication channels, there exists a need to 
overcome the many hurdles that prevent the application of turbo code to higher data 
20 rate applications. In doing so, these higher data rate applications may benefit from the 
low BERs offered by turbo codes. 



3 



DOCKET NO. BP3018 

BRIEF SUMMARY OF THE INVENTION 

Various aspects of the invention can be found in any number of devices that 
perform TTCM coding (including encoding and/or decoding) in accordance with 
invention. The TTCM coding may be employed according to a rate control sequence 
5 including 1 or more RCs (Rate Controls) arranged in a period. The encoded signal may 
include symbols whose code rate and/or modulation may vary as frequently as on a 
symbol by symbol basis. 

In one embodiment, a TTCM encoder may be implemented according to the 
invention that includes two separate encoding paths. The top path includes a top 

10 interleaver operably coupled selectively to interleave at least some input bits of the 
plurality of input bits. The top path also includes a top rate 2/4 constituent trellis 
encoder, communicatively coupled to the top interleaver and operable to receive 
selectively interleaved bits there from, that is operable to encode the selectively 
interleaved bits that have been interleaved by the top interleaver. 

15 The bottom path includes a bottom interleaver operably coupled selectively to 

interleave at least some input bits of the plurality of input bits. The bottom path also 
includes a bottom rate 2/4 constituent trellis encoder, communicatively coupled to the 
bottom interleaver and operable to receive selectively interleaved bits there from, that 
is operable to encode the selectively interleaved bits that have been interleaved by the 

20 bottom interleaver. 

The outputs from both the top rate 2/4 constituent trellis encoder and the 
bottom rate 2/4 constituent trellis encoder are provided to a MUX (Multiplexor). The 
MUX alternatively selects encoded bits that are output from the top rate 2/4 
constituent trellis encoder and the bottom rate 2/4 constituent trellis encoder to 

25 produce a first plurality of multiplexed bits and a second plurality of multiplexed bits. 

When the MUX selects the output from the top path (e.g., from the top rate 2/4 
constituent trellis encoder), this output is provided to a puncturing functional block 
that is operable selectively to puncture the first plurality of multiplexed bits output 
from the MUX according to a first RC (Rate Control) of a rate control sequence to 

30 produce a first encoded symbol. 
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When the MUX selects the output from the bottom path (e.g., from the bottom 
rate 2/4 constituent trellis encoder), this output is provided to the puncturing functional 
block that is operable selectively to puncture the second plurality of multiplexed bits 
output from the MUX according to a second RC of the rate control sequence to 
5 produce a second encoded symbol. 

When the MUX selects the output from the top path, the first encoded symbol 
is provided to a symbol mapper that maps the first encoded symbol according to the 
first RC thereby generating a first mapped symbol. 

When the MUX selects the output from the top path, the second encoded 
10 symbol is provided to symbol mapper that maps the second encoded symbol according 
to the second RC thereby generating a second mapped symbol. 

The first mapped symbol and the second mapped symbol form an encoded 
signal that has a bandwidth that is greater than approximately 3 bit/s/Hz (bits per 
second per Hertz). 

15 In some embodiments, the first RC of the rate control sequence corresponds to 

a first modulation that includes a first mapping of either a first 16 QAM (Quadrature 
Amplitude Modulation) constellation or a first 16 APSK (16 Asymmetric Phase Shift 
Keying) constellation, and the second RC of the rate control sequence corresponds to a 
second modulation that includes a second mapping of either a second 16 QAM 

20 constellation or a second 16 APSK constellation. 

The rate control sequence may also include RCs that correspond to different types 
of modulation (each having their corresponding constellation and mappings). For 
examples, a rate control sequence may include a first RC corresponding to a 16 QAM 
modulation (or a 16 APSK modulation) and also a second RC corresponding to a QPSK 

25 modulation. 

The TTCM encoder may also include a rate control sequencer that provides the 
first RC and the second RC of the rate control sequence to the puncturing functional 
block and to the symbol mapper. Either one or both of the first encoded symbol and 
the second encoded symbol may be formed using 1 or more uncoded bits. 
30 Moreover, either one or both of the top rate 2/4 constituent trellis encoder and 

the bottom rate 2/4 constituent trellis encoder may be implemented using a dual rate 
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2/4 prototype encoder that itself include 2 separate rate 2/4 prototype encoders. More 
specifically, a dual rate 2/4 prototype encoder that is implemented as the top rate 2/4 
constituent trellis encoder may include a "top" rate 2/4 prototype encoders and a 
"bottom" rate 2/4 prototype encoders. Similarly, a dual rate 2/4 prototype encoder that 
5 is implemented as the bottom rate 2/4 constituent trellis encoder may also include a 
"top" rate 2/4 prototype encoders and a "bottom" rate 2/4 prototype encoders. 

The selection of the RCs for the rate control sequences may be performed to 
provide for improved performance and also for increased bandwidth signals even 
further above 3 bit/s/Hz (e.g., as high as even 3.11 bit/s/Hz, 3.33 bit/s/Hz, 3.5 
10 bit/s/Hz). 

Such an encoder and/or a decoder built according to the invention may be 
implemented within a variety of types of communication device that may be 
implemented within any number of types of communication systems. Some examples 
of such communications systems include a satellite communications system, a HDTV 

15 (High Definition Television) communication system, a cellular communication system, 
a and microwave communication system, a point-to-point communication system, a 
uni-directional communication system, a bi-directional communication system, a one 
to many communication system, and a fiber optic communication system. The 
invention envisions any type of communication system that supports the functionality 

20 and/or processing described herein. Moreover, various types of methods may be 
performed to support the functionality described herein without departing from the 
scope and spirit of the invention. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

FIG. 1 is a system diagram illustrating an embodiment of a satellite 
communication system that is built according to the invention. 

FIG. 2 is a system diagram illustrating an embodiment of an HDTV (High 
5 Definition Television) communication system that is built according to the invention. 

FIG. 3A and FIG. 3B are system diagrams illustrating embodiments of uni- 
directional cellular communication systems that are built according to the invention. 

FIG. 4 is a system diagram illustrating an embodiment of a bi-directional 
cellular communication system that is built according to the invention. 
10 FIG. 5 is a system diagram illustrating an embodiment of a uni-directional 

microwave communication system that is built according to the invention. 

FIG. 6 is a system diagram illustrating an embodiment of a bi-directional 
microwave communication system that is built according to the invention. 

FIG. 7 is a system diagram illustrating an embodiment of a uni-directional 
15 point-to-point radio communication system that is built according to the invention. 

FIG. 8 is a system diagram illustrating an embodiment of a bi-directional point- 
to-point radio communication system that is built according to the invention. 

FIG. 9 is a system diagram illustrating an embodiment of a uni-directional 
communication system that is built according to the invention. 
20 FIG. 10 is a system diagram illustrating an embodiment of a bi-directional 

communication system that is built according to the invention. 

FIG. 1 1 is a system diagram illustrating an embodiment of a one to many 
communication system that is built according to the invention. 

FIG. 12 is a system diagram illustrating an embodiment of a fiber-optic 
25 communication system that is built according to the invention. 

FIG. 13 is a system diagram illustrating an embodiment of a satellite receiver 
STB (Set Top Box) system that is built according to the invention. 

FIG. 14 is a system diagram illustrating an embodiment of a TTCM (Turbo 
Trellis Coded Modulation) communication system that is built according to the 
30 invention. 
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FIG. 15 is a diagram illustrating an embodiment of a dual interleaver 
embodiment of a TTCM (Turbo Trellis Coded Modulation) encoder that is built 
according to the invention. 

FIG. 16A is a diagram illustrating an embodiment of a systematic constituent 
5 encoder that is built according to the invention. 

FIG. 16B is a diagram illustrating an embodiment of a rate 2/4 constituent 
encoder that is built according to the invention. 

FIG. 17A is a diagram illustrating an embodiment of a rate 1/2 recursive 
convolutional encoder with non-systematic output that is built according to the 
10 invention. 

FIG. 17B is a diagram illustrating an embodiment of a rate 2/4 prototype 
encoder that is built according to the invention. 

FIG. 18 is a diagram illustrating an embodiment of a rate 2/4 prototype encoder 
supporting multiple encoders according to the invention. 
15 FIG. 19 and FIG. 20 are diagrams illustrating various embodiments of RC 

(Rate Control) governed symbol mapping to various constellations according to the 
invention. 

FIG. 21 A is a diagram illustrating an embodiment of a rate 2/4 prototype 
encoder supporting RCs Q4, A4 (each having 2 uncoded bits) according to the 
20 invention. 

FIG. 2 IB is a diagram illustrating various embodiments of RC (Rate Control) 
governed symbol mapping to various constellations according to the invention. 

FIG. 22A is a diagram illustrating an embodiment of periodic RC (Rate 
Control) sequences of TTCM supporting bandwidths of at least 3 bit/s/Hz according to 
25 the invention. 

FIG. 22B is a diagram illustrating an embodiment of a TTCM decoder system 
that is built according to the invention. 

FIG. 23 is a diagram illustrating an alternative embodiment of a TTCM decoder 
system recycling a single SISO (shown as receiving I,Q inputs) that is built according 
30 to the invention. 
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FIG. 24 A is a diagram illustrating an embodiment of I,Q (In-phase, Quadrature) 
extraction according to the invention. 

FIG. 24B is a diagram illustrating an embodiment of Rx (received) I,Q 
mapping based on RC according to the invention. 
5 FIG. 25A is a diagram illustrating an embodiment of metric calculation 

performed by a metric generator (shown for embodiment of RC Q3) according to the 
invention. 

FIG. 25B is a diagram illustrating an embodiment of metric mapping 
functionality that is supported according to the invention. 
10 FIG. 26 is a diagram illustrating an embodiment of SISO calculations and 

operations that are performed according to the invention. 

FIG. 27A is a diagram illustrating an embodiment of final output of decoding 
that is supported according to the invention. 

FIG. 27B is a diagram illustrating an embodiment of metric generator 
15 computation to accommodate RCs Q4 and A4 according to the invention. 

FIG. 28A is a diagram illustrating an embodiment of dual rate 2/4 prototype 
encoders supporting RCs Q5, A5 according to the invention. 

FIG. 28B is a diagram illustrating various embodiments of RC (Rate Control) 
governed symbol mapping to various constellations according to the invention. 
20 FIG. 29A is a diagram illustrating another embodiment of periodic RC (Rate 

Control) sequences of TTCM supporting bandwidths of at least 3 bit/s/Hz according to 
the invention. 

FIG. 29B is a diagram illustrating an embodiment of metric generator 
computation to accommodate RCs (Q5 Q5) and (A4 A4) according to the invention. 
25 FIG. 30 is a diagram illustrating an embodiment of performance of a 3.33 

bit/s/Hz 16 QAM TTCM (shown with 4 decoding iterations) that is supported 
according to the invention. 

FIG. 31 is a diagram illustrating an embodiment of performance of a 3.5 
bit/s/Hz 16 QAM TTCM (shown with 4 decoding iterations) that is supported 
30 according to the invention. 
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FIG. 32 is a diagram illustrating another embodiment of combined modulation 
periodic RC (Rate Control) sequences of TTCM supporting bandwidths of at least 3 
bit/s/Hz according to the invention. 

FIG. 33 is a diagram illustrating an embodiment of performance of a 3.0 
5 bit/s/Hz 16 APSK TTCM (shown with 4 decoding iterations) that is supported 
according to the invention. 

FIG. 34 is a diagram illustrating an embodiment of performance of a 3.33 
bit/s/Hz 16 APSK TTCM (shown with 4 decoding iterations) that is supported 
according to the invention. 
10 FIG. 35 and FIG. 36 are flowcharts illustrating different embodiments of 

TTCM (Turbo Trellis Coded Modulation) encoding methods that are performed 
according to the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Various aspects of the invention may be found in any number of devices that 
perform coding (including encoding and/or decoding) of TTCM (Turbo Trellis Coded 
Modulation) coded signals. The TTCM coding may be performed to support variable 
5 modulation signals whose modulation may vary as frequently as on a symbol by symbol 
basis. Each modulation includes a constellation and a mapping unique to that 
constellation. Examples of modulations include, but are not limited to, 16 QAM (16 
Quadrature Amplitude Modulation), 16 APSK (16 Asymmetric Phase Shift Keying) 
modulation, QPSK (Quadrature Phase Shift Key) modulation, and 8 PSK (8 Phase Shift 

10 Key) modulation. Two separate modulations having the same constellation shape may be 
distinguished by each having a unique mapping for the constellation points of that 
particular constellation. Rate control sequences, that include 1 or more RC (Rate 
Control) arranged in a period, may be employed to direct the manner in which a signal is 
to be coded. Each RC corresponds to a particular modulation (having a constellation and 

15 a mapping). 

Various system embodiments are described below where any of the various 
aspects of the invention may be implemented. In general, any device that performs 
encoding and/or decoding of TTCM coded signals may benefit from the invention. 

FIG. 1 is a system diagram illustrating an embodiment of a satellite 

20 communication system that is built according to the invention. A satellite transmitter 
is communicatively coupled to a satellite dish that is operable to communicate with a 
satellite. The satellite transmitter may also be communicatively coupled to a wired 
network. This wired network may include any number of networks including the 
Internet, proprietary networks, and/or other wired networks and/or WANs (Wide Area 

25 Networks). The satellite transmitter employs the satellite dish to communicate to the 
satellite via a wireless communication channel. The satellite is able to communicate 
with one or more satellite receivers (each having a satellite dish). Each of the satellite 
receivers may also be communicatively coupled to a display. 

Here, the communication to and from the satellite may cooperatively be viewed 

30 as being a wireless communication channel, or each of the communication to and from 
the satellite may be viewed as being two distinct wireless communication channels. 
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For example, the wireless communication "channel" may be viewed as not 
including multiple wireless hops in one embodiment. In other multi-hop 
embodiments, the satellite receives a signal received from the satellite transmitter (via 
its satellite dish), amplifies it, and relays it to satellite receiver (via its satellite dish); 
5 the satellite receiver may also be implemented using terrestrial receivers such as 
satellite receivers, satellite based telephones, and/or satellite based Internet receivers, 
among other receiver types. In the case where the satellite receives a signal received 
from the satellite transmitter (via its satellite dish), amplifies it, and relays it, the 
satellite may be viewed as being a "transponder;" this is a multi-hop embodiment. In 

10 addition, other satellites may exist that perform both receiver and transmitter 
operations in cooperation with the satellite. In this case, each leg of an up-down 
transmission via the wireless communication channel would be considered separately. 

In whichever embodiment, the satellite communicates with the satellite 
receiver. The satellite receiver may be viewed as being a mobile unit in certain 

15 embodiments (employing a local antenna); alternatively, the satellite receiver may be 
viewed as being a satellite earth station that may be communicatively coupled to a 
wired network in a similar manner in which the satellite transmitter may also be 
communicatively coupled to a wired network. 

The satellite transmitter is operable to encode information (using an encoder) 

20 that is to be transmitted to the satellite receiver; the satellite receiver is operable to 
decode the transmitted signal (using a decoder). The encoder may be implemented to 
perform encoding using 16 QAM/16 APSK TTCM encoding that provides a bandwidth 
of at least 3 bit/s/Hz (bits per second per Hertz). The TTCM encoding may be 
performed to generate a signal whose code rate and/or modulation may vary as 

25 frequently as on a symbol by symbol basis. With respect to the modulation of the 
signal varying as frequently as on a symbol by symbol basis, either one or both of the 
constellation and mapping of the symbols within the signal may vary as frequently as 
on a symbol by symbol basis. This TTCM encoding of the signal is supported using a 
rate control sequence having 1 or more RCs arranged in a period. A single rate control 

30 sequence may include RCs corresponding to different modulations such as 16 QAM 
(or 16 APSK) and QPSK. 
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The decoders within the satellite receivers may be implemented to perform 
decoding of these TTCM coded signals. In addition, this TTCM decoding may also be 
implemented to accommodate decoding processing of a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis (again directed 
5 according to the rate control sequence including 1 or more RCs arranged in a period). 
The FIG. 1 shows just one of the many embodiments where one or more of the various 
aspects of the invention may be found. 

FIG. 2 is a system diagram illustrating an embodiment of an HDTV (High 
Definition Television) communication system that is built according to the invention. 

10 An HDTV transmitter is communicatively coupled to a tower. The HDTV transmitter, 
using its tower, transmits a signal to a local tower dish via a wireless communication 
channel. The local tower dish may communicatively couple to an HDTV STB (Set 
Top Box) receiver via a coaxial cable. The HDTV STB receiver includes the 
functionality to receive the wireless transmitted signal that has been received by the 

15 local tower dish; this may include any transformation and/or down-converting that 
may be needed to accommodate any up-converting that may have been performed 
before and during transmission of the signal from the HDTV transmitter and its tower 
to transform the signal into a format that is compatible with the communication 
channel across which it is transmitted. 

20 The HDTV STB receiver is also communicatively coupled to an HDTV display 

that is able to display the demodulated and decoded wireless transmitted signals 
received by the HDTV STB receiver and its local tower dish. The HDTV transmitter 
(via its tower) transmits a signal directly to the local tower dish via the wireless 
communication channel in this embodiment. In alternative embodiments, the HDTV 

25 transmitter may first receive a signal from a satellite, using a satellite earth station that 
is communicatively coupled to the HDTV transmitter, and then transmit this received 
signal to the local tower dish via the wireless communication channel. In this 
situation, the HDTV transmitter operates as a relaying element to transfer a signal 
originally provided by the satellite that is destined for the HDTV STB receiver. For 

30 example, another satellite earth station may first transmit a signal to the satellite from 
another location, and the satellite may relay this signal to the satellite earth station that 
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is communicatively coupled to the HDTV transmitter. The HDTV transmitter 
performs receiver functionality and then transmits its received signal to the local tower 
dish. 

In even other embodiments, the HDTV transmitter employs its satellite earth 
5 station to communicate to the satellite via a wireless communication channel. The 
satellite is able to communicate with a local satellite dish; the local satellite dish 
communicatively couples to the HDTV STB receiver via a coaxial cable. This path of 
transmission shows yet another communication path where the HDTV STB receiver 
may communicate with the HDTV transmitter. 

10 In whichever embodiment and whichever signal path the HDTV transmitter 

employs to communicate with the HDTV STB receiver, the HDTV STB receiver is 
operable to receive communication transmissions from the HDTV transmitter. 

The HDTV transmitter is operable to encode information (using an encoder) 
that is to be transmitted to the HDTV STB receiver; the HDTV STB receiver is 

15 operable to decode the transmitted signal (using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 
encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 

20 be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

25 The decoder may be implemented to perform decoding of these TTCM coded 

signals. In addition, this TTCM decoding may also be implemented to accommodate 
decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 2 shows yet 

30 another embodiment where one or more of the various aspects of the invention may be 
found. 
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FIG. 3A and FIG. 3B are system diagrams illustrating embodiments of uni- 
directional cellular communication systems that are built according to the invention. 

Referring to the FIG. 3A, a mobile transmitter includes a local antenna 
communicatively coupled thereto. The mobile transmitter may be any number of types 
5 of transmitters including a one way cellular telephone, a wireless pager unit, a mobile 
computer having transmit functionality, or any other type of mobile transmitter. The 
mobile transmitter transmits a signal, using its local antenna, to a cellular tower via a 
wireless communication channel. The cellular tower is communicatively coupled to a 
base station receiver; the receiving tower is operable to receive data transmission from 

10 the local antenna of the mobile transmitter that has been communicated via the 
wireless communication channel. The cellular tower communicatively couples the 
received signal to the base station receiver. 

The mobile transmitter is operable to encode information (using an encoder) 
that is to be transmitted to the base station receiver; the base station receiver is 

15 operable to decode the transmitted signal (using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 
encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 

20 be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

25 The decoder may be implemented to perform decoding of these TTCM coded 

signals. In addition, this TTCM decoding may also be implemented to accommodate 
decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 3A shows yet 

30 another embodiment where one or more of the various aspects of the invention may be 
found. 
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Referring to the FIG. 3B, a base station transmitter includes a cellular tower 
communicatively coupled thereto. The base station transmitter, using its cellular 
tower, transmits a signal to a mobile receiver via a communication channel. The 
mobile receiver may be any number of types of receivers including a one-way cellular 
5 telephone, a wireless pager unit, a mobile computer having receiver functionality, or 
any other type of mobile receiver. The mobile receiver is communicatively coupled to 
a local antenna; the local antenna is operable to receive data transmission from the 
cellular tower of the base station transmitter that has been communicated via the 
wireless communication channel. The local antenna communicatively couples the 

10 received signal to the mobile receiver. 

The base station transmitter is operable to encode information (using an 
encoder) that is to be transmitted to the mobile receiver; the mobile receiver is 
operable to decode the transmitted signal (using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 

15 encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 

20 is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoder may be implemented to perform decoding of these TTCM coded 
signals. In addition, this TTCM decoding may also be implemented to accommodate 

25 decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 3B shows yet 
another embodiment where one or more of the various aspects of the invention may be 
found. 

30 FIG. 4 is a system diagram illustrating an embodiment of a bi-directional 

cellular communication system, that is built according to the invention, where the 

16 



DOCKET NO. BP3018 

communication can go to and from the base station transceiver and to and from the 
mobile transceiver via the wireless communication channel. 

Referring to the FIG. 4, a base station transceiver includes a cellular tower 
communicatively coupled thereto. The base station transceiver, using its cellular 
5 tower, transmits a signal to a mobile transceiver via a communication channel. The 
reverse communication operation may also be performed. The mobile transceiver is 
able to transmit a signal to the base station transceiver as well. The mobile transceiver 
may be any number of types of transceiver including a cellular telephone, a wireless 
pager unit, a mobile computer having transceiver functionality, or any other type of 

10 mobile transceiver. The mobile transceiver is communicatively coupled to a local 
antenna; the local antenna is operable to receive data transmission from the cellular 
tower of the base station transceiver that has been communicated via the wireless 
communication channel. The local antenna communicatively couples the received 
signal to the mobile transceiver. 

15 The base station transceiver is operable to encode information (using its 

corresponding encoder) that is to be transmitted to the mobile transceiver; the mobile 
transceiver is operable to decode the transmitted signal (using its corresponding 
decoder). Similarly, mobile transceiver is operable to encode information (using its 
corresponding encoder) that is to be transmitted to the base station transceiver; the 

20 base station transceiver is operable to decode the transmitted signal (using its 
corresponding decoder). 

As within other embodiments that employ an encoder and a decoder, the 
encoder of either of the base station transceiver or the mobile transceiver may be may 
be implemented to perform encoding using TTCM coding, and the TTCM encoding 

25 may be performed to generate a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis. The encoder may be implemented to 
perform encoding using 16 QAM/ 16 APSK TTCM encoding that provides a bandwidth 
of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal is supported using a 
rate control sequence having 1 or more RCs arranged in a period, and a single rate 

30 control sequence may include RCs corresponding to different modulations such as 16 
QAM (or 16 APSK) and QPSK. 
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The decoder of either of the base station transceiver or the mobile transceiver 
may be implemented to perform decoding of these TTCM coded signals. In addition, 
this TTCM decoding may also be implemented to accommodate decoding processing 
of a signal whose code rate and/or modulation may vary as frequently as on a symbol 
5 by symbol basis (again directed according to the rate control sequence including 1 or 
more RCs arranged in a period). The FIG. 4 shows yet another embodiment where one 
or more of the various aspects of the invention may be found. 

FIG. 5 is a system diagram illustrating an embodiment of a uni-directional 
microwave communication system that is built according to the invention. A 

10 microwave transmitter is communicatively coupled to a microwave tower. The 
microwave transmitter, using its microwave tower, transmits a signal to a microwave 
tower via a wireless communication channel. A microwave receiver is 
communicatively coupled to the microwave tower. The microwave tower is able to 
receive transmissions from the microwave tower that have been communicated via the 

1 5 wireless communication channel. 

The microwave transmitter is operable to encode information (using an 
encoder) that is to be transmitted to the microwave receiver; the microwave receiver is 
operable to decode the transmitted signal (using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 

20 encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 

25 is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoder may be implemented to perform decoding of these TTCM coded 
signals. In addition, this TTCM decoding may also be implemented to accommodate 

30 decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
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sequence including 1 or more RCs arranged in a period). The FIG. 5 shows yet 
another embodiment where one or more of the various aspects of the invention may be 
found. 

FIG. 6 is a system diagram illustrating an embodiment of a bi-directional 
5 microwave communication system that is built according to the invention. Within the 
FIG. 6, a first microwave transceiver is communicatively coupled to a first microwave 
tower. The first microwave transceiver, using the first microwave tower (the first 
microwave transceiver's microwave tower), transmits a signal to a second microwave 
tower of a second microwave transceiver via a wireless communication channel. The 

10 second microwave transceiver is communicatively coupled to the second microwave 
tower (the second microwave transceiver's microwave tower). The second microwave 
tower is able to receive transmissions from the first microwave tower that have been 
communicated via the wireless communication channel. The reverse communication 
operation may also be performed using the first and second microwave transceivers. 

15 Each of the microwave transceivers is operable to encode information (using an 

encoder) that is to be transmitted to the other microwave transceiver; each microwave 
transceiver is operable to decode the transmitted signal (using a decoder) that it 
receives. Each of the microwave transceivers includes an encoder and a decoder. 

As within other embodiments that employ an encoder and a decoder, the 

20 encoder of either of the microwave transceivers may be may be implemented to 
perform encoding using TTCM coding, and the TTCM encoding may be performed to 
generate a signal whose code rate and/or modulation may vary as frequently as on a 
symbol by symbol basis. The encoder may be implemented to perform encoding using 
16 QAM/16 APSK TTCM encoding that provides a bandwidth of at least 3 bit/s/Hz. 

25 Again, this TTCM encoding of the signal is supported using a rate control sequence 
having 1 or more RCs arranged in a period, and a single rate control sequence may 
include RCs corresponding to different modulations such as 16 QAM (or 16 APSK) 
and QPSK. 

The decoder of either of the microwave transceivers may be implemented to 
30 perform decoding of these TTCM coded signals. In addition, this TTCM decoding 
may also be implemented to accommodate decoding processing of a signal whose code 
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rate and/or modulation may vary as frequently as on a symbol by symbol basis (again 
directed according to the rate control sequence including 1 or more RCs arranged in a 
period). The FIG. 6 shows yet another embodiment where one or more of the various 
aspects of the invention may be found. 
5 FIG. 7 is a system diagram illustrating an embodiment of a uni-directional 

point-to-point radio communication system, that is built according to the invention, 
where the communication goes from a mobile unit transmitter to a mobile unit receiver 
via the wireless communication channel. 

A mobile unit transmitter includes a local antenna communicatively coupled 

10 thereto. The mobile unit transmitter, using its local antenna, transmits a signal to a 
local antenna of a mobile unit receiver via a wireless communication channel. 

The mobile unit transmitter is operable to encode information (using an 
encoder) that is to be transmitted to the mobile unit receiver; the mobile unit receiver 
is operable to decode the transmitted signal (using a decoder). 

15 As within other embodiments that employ an encoder and a decoder, the 

encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 

20 provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoder may be implemented to perform decoding of these TTCM coded 

25 signals. In addition, this TTCM decoding may also be implemented to accommodate 
decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 7 shows yet 
another embodiment where one or more of the various aspects of the invention may be 

30 found. 
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FIG. 8 is a system diagram illustrating an embodiment of a bi-directional point- 
to-point radio communication system that is built according to the invention. Within 
the FIG. 8, a first mobile unit transceiver is communicatively coupled to a first local 
antenna. The first mobile unit transceiver, using the first local antenna (the first 
5 mobile unit transceiver's local antenna), transmits a signal to a second local antenna of 
a second mobile unit transceiver via a wireless communication channel. The second 
mobile unit transceiver is communicatively coupled to the second local antenna (the 
second mobile unit transceiver's local antenna). The second local antenna is able to 
receive transmissions from the first local antenna that have been communicated via the 

10 communication channel. The reverse communication operation may also be performed 
using the first and second mobile unit transceivers. 

Each mobile unit transceiver is operable to encode information (using its 
corresponding encoder) that is to be transmitted to the other mobile unit transceiver; 
each mobile unit transceiver is operable to decode the transmitted signal (using its 

15 corresponding decoder) that it receives. 

As within other embodiments that employ an encoder and a decoder, the 
encoder of either of the mobile unit transceivers may be may be implemented to 
perform encoding using TTCM coding, and the TTCM encoding may be performed to 
generate a signal whose code rate and/or modulation may vary as frequently as on a 

20 symbol by symbol basis. The encoder may be implemented to perform encoding using 
16 QAM/16 APSK TTCM encoding that provides a bandwidth of at least 3 bit/s/Hz. 
Again, this TTCM encoding of the signal is supported using a rate control sequence 
having 1 or more RCs arranged in a period, and a single rate control sequence may 
include RCs corresponding to different modulations such as 16 QAM (or 16 APSK) 

25 and QPSK. 

The decoder of either of the mobile unit transceivers may be implemented to 
perform decoding of these TTCM coded signals. In addition, this TTCM decoding 
may also be implemented to accommodate decoding processing of a signal whose code 
rate and/or modulation may vary as frequently as on a symbol by symbol basis (again 
30 directed according to the rate control sequence including 1 or more RCs arranged in a 
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period). The FIG. 8 shows yet another embodiment where one or more of the various 
aspects of the invention may be found. 

FIG. 9 is a system diagram illustrating an embodiment of a uni-directional 
communication system that is built according to the invention. A transmitter 
5 communicates to a receiver via a uni-directional communication channel. The uni- 
directional communication channel may be a wireline (or wired) communication 
channel or a wireless communication channel without departing from the scope and 
spirit of the invention. The wired media by which the uni-directional communication 
channel may be implemented are varied, including coaxial cable, fiber-optic cabling, 
10 and copper cabling, among other types of "wiring." Similarly, the wireless manners in 
which the uni-directional communication channel may be implemented are varied, 
including satellite communication, cellular communication, microwave 
communication, and radio communication, among other types of wireless 
communication. 

15 The transmitter is operable to encode information (using an encoder) that is to 

be transmitted to the receiver; the receiver is operable to decode the transmitted signal 
(using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 
encoder may be implemented to perform encoding using TTCM coding, and the 

20 TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
is supported using a rate control sequence having 1 or more RCs arranged in a period, 

25 and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoder may be implemented to perform decoding of these TTCM coded 
signals. In addition, this TTCM decoding may also be implemented to accommodate 
decoding processing of a signal whose code rate and/or modulation may vary as 

30 frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 9 shows yet 
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another embodiment where one or more of the various aspects of the invention may be 
found. 

FIG. 10 is a system diagram illustrating an embodiment of a bi-directional 
communication system that is built according to the invention. Within the FIG. 10, a 
5 first transceiver is communicatively coupled to a second transceiver via a bi- 
directional communication channel. The bi-directional communication channel may 
be a wireline (or wired) communication channel or a wireless communication channel 
without departing from the scope and spirit of the invention. The wired media by 
which the bi-directional communication channel may be implemented are varied, 

10 including coaxial cable, fiber-optic cabling, and copper cabling, among other types of 
"wiring." Similarly, the wireless manners in which the bi-directional communication 
channel may be implemented are varied, including satellite communication, cellular 
communication, microwave communication, and radio communication, among other 
types of wireless communication. 

15 Each of the transceivers is operable to encode information (using its 

corresponding encoder) that is to be transmitted to the other transceiver; each 
transceiver is operable to decode the transmitted signal (using its corresponding 
decoder) that it receives. 

As within other embodiments that employ an encoder and a decoder, the 

20 encoder of either of the transceivers may be may be implemented to perform encoding 
using TTCM coding, and the TTCM encoding may be performed to generate a signal 
whose code rate and/or modulation may vary as frequently as on a symbol by symbol 
basis. The encoder may be implemented to perform encoding using 16 QAM/16 
APSK TTCM encoding that provides a bandwidth of at least 3 bit/s/Hz. Again, this 

25 TTCM encoding of the signal is supported using a rate control sequence having 1 or 
more RCs arranged in a period, and a single rate control sequence may include RCs 
corresponding to different modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoder of either of the transceivers may be implemented to perform 
decoding of these TTCM coded signals. In addition, this TTCM decoding may also be 

30 implemented to accommodate decoding processing of a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis (again directed 
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according to the rate control sequence including 1 or more RCs arranged in a period). 
The FIG. 10 shows yet another embodiment where one or more of the various aspects 
of the invention may be found. 

FIG. 11 is a system diagram illustrating an embodiment of a one to many 
5 communication system that is built according to the invention. A transmitter is able to 
communicate, via broadcast in certain embodiments, with a number of receivers, 
shown as receivers 1, n via a uni-directional communication channel. The uni- 
directional communication channel may be a wireline (or wired) communication 
channel or a wireless communication channel without departing from the scope and 

10 spirit of the invention. The wired media by which the bi-directional communication 
channel may be implemented are varied, including coaxial cable, fiber-optic cabling, 
and copper cabling, among other types of "wiring." Similarly, the wireless manners in 
which the bi-directional communication channel may be implemented are varied, 
including satellite communication, cellular communication, microwave 

15 communication, and radio communication, among other types of wireless 
communication. 

A distribution point is employed within the one to many communication system 
to provide the appropriate communication to the receivers 1, and n. In certain 
embodiments, the receivers 1, and n each receive the same communication and 
20 individually discern which portion of the total communication is intended for them. 

The transmitter is operable to encode information (using an encoder) that is to 
be transmitted to the receivers 1, and n; each of the receivers 1, and n is 
operable to decode the transmitted signal (using a decoder). 

As within other embodiments that employ an encoder and a decoder, the 
25 encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 
modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
30 is supported using a rate control sequence having 1 or more RCs arranged in a period, 
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and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 

The decoders of any of the receivers 1, and n may be implemented to 
perform decoding of these TTCM coded signals. In addition, this TTCM decoding 
5 may also be implemented to accommodate decoding processing of a signal whose code 
rate and/or modulation may vary as frequently as on a symbol by symbol basis (again 
directed according to the rate control sequence including 1 or more RCs arranged in a 
period). The FIG. 1 1 shows yet another embodiment where one or more of the various 
aspects of the invention may be found. 

10 FIG. 12 is a system diagram illustrating an embodiment of a fiber-optic 

communication system that is built according to the invention. The fiber-optic 
communication system may be implemented to support TTCM encoding to generate a 
signal whose code rate and/or modulation may vary as frequently as on a symbol by 
symbol basis. In addition, the fiber-optic communication system may be implemented 

15 to support TTCM decoding that may also be implemented to accommodate decoding 
processing of a signal whose code rate and/or modulation may vary as frequently as on 
a symbol by symbol basis. 

The fiber-optic communication system includes a DWDM (Dense Wavelength 
Division Multiplexing (within the context of fiber optic communications)) line card 

20 that is interposed between a line side and a client side. DWDM is a technology that 
has gained increasing interest recently. From both technical and economic 
perspectives, the ability to provide potentially unlimited transmission capacity is the 
most obvious advantage of DWDM technology. The current investment already made 
within fiber-optic infrastructure can not only be preserved when using DWDM, but it 

25 may even be optimized by a factor of at least 32. As demands change, more capacity 
can be added, either by simple equipment upgrades or by increasing the number of 
wavelengths (lambdas) on the fiber-optic cabling itself, without expensive upgrades. 
Capacity can be obtained for the cost of the equipment, and existing fiber plant 
investment is retained. From the bandwidth perspective, some of the most compelling 

30 technical advantage of DWDM can be summarized as follows: 
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The transparency of DWDM: Because DWDM is a PHY (physical layer) 
architecture, it can transparently support both TDM (Time Division Multiplexing) and 
data formats such as ATM (Asynchronous Transfer Mode), Gigabit Ethernet, ESCON, 
and Fibre Channel with open interfaces over a common physical layer. 
5 The scalability of DWDM: DWDM can leverage the abundance of dark fiber in 

many metropolitan area and enterprise networks to quickly meet demand for capacity 
on point-to-point links and on spans of existing SONET/SDH rings. 

The dynamic provisioning capabilities of DWDM: the fast, simple, and 
dynamic provisioning of network connections give providers the ability to provide 

10 high-bandwidth services in days rather than months. 

Fiber-optic interfacing is employed at each of the client and line sides of the 
DWDM line card. The DWDM line card includes a transport processor that includes 
functionality to support DWDM long haul transport, DWDM metro transport, next- 
generation SONET/SDH multiplexers, digital cross-connects, and fiber-optic 

15 terminators and test equipment. On the line side, the DWDM line card includes a 
transmitter, that is operable to perform electrical to optical conversion for interfacing 
to an optical medium, and a receiver, that is operable to perform optical to electrical 
conversion for interfacing from the optical medium. On the client side, the DWDM 
line card includes a 10G serial module. That is operable to communicate with any 

20 other devices on the client side of the fiber-optic communication system using a fiber- 
optic interface. Alternatively, the interface may be implemented using non-fiber-optic 
media, including copper cabling and/or some other type of interface medium. 

The DWDM transport processor of the DWDM line card includes a decoder 
that is used to decode received signals from either one or both of the line and client 

25 sides and an encoder that is used to encode signals to be transmitted to either one or 
both of the line and client sides. 

As within other embodiments that employ an encoder and a decoder, the 
encoder may be implemented to perform encoding using TTCM coding, and the 
TTCM encoding may be performed to generate a signal whose code rate and/or 

30 modulation may vary as frequently as on a symbol by symbol basis. The encoder may 
be implemented to perform encoding using 16 QAM/16 APSK TTCM encoding that 
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provides a bandwidth of at least 3 bit/s/Hz. Again, this TTCM encoding of the signal 
is supported using a rate control sequence having 1 or more RCs arranged in a period, 
and a single rate control sequence may include RCs corresponding to different 
modulations such as 16 QAM (or 16 APSK) and QPSK. 
5 The decoder may be implemented to perform decoding of these TTCM coded 

signals. In addition, this TTCM decoding may also be implemented to accommodate 
decoding processing of a signal whose code rate and/or modulation may vary as 
frequently as on a symbol by symbol basis (again directed according to the rate control 
sequence including 1 or more RCs arranged in a period). The FIG. 12 shows yet 
10 another embodiment where one or more of the various aspects of the invention may be 
found. 

FIG. 13 is a system diagram illustrating an embodiment of a satellite receiver 
STB (Set Top Box) system that is built according to the invention. The satellite 
receiver STB system includes an advanced modulation satellite receiver that is 

15 implemented in an all digital architecture. Moreover, the advanced modulation 
satellite receiver may be implemented within a single integrated circuit in some 
embodiments. The satellite receiver STB system includes a satellite tuner that receives 
a signal via the L-band. The satellite tuner extracts I,Q (in-phase and quadrature) 
components from a signal received from the L-band and provides them to the advanced 

20 modulation satellite receiver. The advanced modulation satellite receiver includes a 
decoder. 

As within other embodiments that employ a decoder, the decoder may be 
implemented to perform decoding of TTCM coded signals. In addition, this TTCM 
decoding may also be implemented to accommodate decoding processing of a signal 

25 whose code rate and/or modulation may vary as frequently as on a symbol by symbol 
basis (again directed according to the rate control sequence including 1 or more RCs 
arranged in a period). 

The advanced modulation satellite receiver may be implemented to 
communicatively couple to an HDTV MPEG-2 (Motion Picture Expert Group 2 

30 Standard - compressed video at 4-9 Mbps (Mega-bits per second)) transport de-mux, 
audio/video decoder and display engine. The advanced modulation satellite receiver 
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and the HDTV MPEG-2 transport de-mux, audio/video decoder and display engine 
communicatively couple to a host CPU (Central Processing Unit). The HDTV MPEG- 
2 transport de-mux, audio/video decoder and display engine also communicatively 
couples to a memory module and a conditional access functional block. The HDTV 
5 MPEG-2 transport de-mux, audio/video decoder and display engine provides HD 
(High Definition) video and audio output that may be provided to an HDTV display. 

The advanced modulation satellite receiver may be implemented as a single- 
chip digital satellite receiver supporting the decoder that performs decoding of TTCM 
coded signals according to the invention. The advanced modulation satellite receiver 

10 is operable to receive communication provided to it from a transmitter device that 
includes an encoder as well. 

In addition, several of the following Figures describe particular embodiments 
that may be used to implement some of the various aspects of the TTCM encoding 
and/or TTCM decoding according to the invention. This may involve processing 

15 signals whose code rate and/or modulation may vary as frequently as on a symbol by 
symbol basis. Details of these various aspects are provided below. 

FIG. 14 is a system diagram illustrating an embodiment of a TTCM (Turbo 
Trellis Coded Modulation) communication system that is built according to the 
invention. The TTCM communication system includes a transmitter and a receiver 

20 that are communicatively coupled to one another via a communication channel that 
introduces AWGN (Additive White Gaussian Noise) to the signal. The 
communication channel may be wireline or wireless according to the invention. The 
AWGN communication channel may be viewed as being a relatively noisy 
communication channel in some embodiments. 

25 The transmitter includes a TTCM encoder that encodes one or more 

information symbols and then modulates those encoded symbols. Those encoded 
symbols may also undergo symbol mapping (sometimes referred to as modulation 
encoding) to map those symbols to a constellation and an associating mapping. The 
transmitter then prepares this signal for transmission across the communication 

30 channel. At the other end of the communication channel, the receiver includes a 
TTCM decoder that receives and estimates the encoded symbols that have been 
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transmitted across the communication channel. Further details of the operation of the 
various functional blocks contained within the TTCM encoder and the TTCM decoder 
are also described in more detail below. 

Generally speaking, within the TTCM encoder, a turbo encoder performs 
5 symbol encoding and the symbol mapper maps those encoded symbols to an 
appropriate modulation (including a constellation and a corresponding mapping) as 
directed by a rate control sequence (including 1 or more RCs) as provided by a rate 
control sequencer. Similarly, generally speaking within the TTCM decoder, the 
TTCM decoder performs calculations, beginning by using the metrics calculated by a 

10 metric generator, that are employed to perform decoding of the received symbols. 

In some embodiments, the particular rate control sequences provided by the 
rate control sequencer (or the individual RCs within the rate control sequence) may be 
modified adaptively in response to various parameters. Examples of these parameters 
may include the SNR of the AWGN communication channel, an operating condition, a 

15 system configuration, and/or the available resources of the devices employed within 
the communication system. 

It is also understood that a variety of means of modulation, transmission, 
receipt, and demodulation may be performed to generate the analog signals to be 
transmitted across the communication channel without departing from the scope and 

20 spirit thereof. Each and any such means may be practiced according to the invention 
while performing the TTCM encoding/decoding described herein. 

FIG. 15 is a diagram illustrating an embodiment of a dual interleaver 
embodiment of a TTCM (Turbo Trellis Coded Modulation) encoder that is built 
according to the invention. Input bits are provided simultaneously to a top path and a 

25 bottom path. The top path includes a top interleaver communicatively coupled to a top 
constituent trellis encoder, and the bottom path includes a bottom interleaver 
communicatively coupled to a bottom constituent trellis encoder. 

It is also noted here that these top and bottom interleavers may be implemented 
such that they operate to correspond the order of the input bits with the order in which 

30 the encoded symbols are output from this embodiment of the TTCM encoder. That is 
to say, the first output symbol (e.g., encoded and symbol mapped output symbol) that 
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is output from the TTCM encoder corresponds to the first group of input bits (or first 
input symbol) that is provided to the TTCM encoder. Similarly, the second output 
symbol corresponds to the second group of input bits (or second input symbol) that is 
provided to the TTCM encoder. Alternatively, the interleaver may be implemented 
5 such that corresponding the order of the input bits (or symbols) need not necessarily 
correspond to the output order of the encoded symbols to the input order of the groups 
of input bits (or input symbols). 

The input bits are simultaneously provided to the top and bottom path where 
two separate pluralities of encoded bits are generated (that correspond to the top and 

10 bottom paths, respectively). The outputs from the top and bottom paths are .provided 
to a MUX (Multiplexor) whose selection is provided by a clock signal that is clocked 
at 1/2 the rate at which the input bits are provided to the top and bottom paths. This 
way, the output of the MUX will alternatively select the outputs from the top and 
bottom paths thereby generating two separate pluralities of multiplexed bits. 

15 It is noted as well that a variety of interleaves may be performed for each of the 

top interleaver and the bottom interleaver as selected for the particular application. 
The following example shows one embodiment of how the interleaving may be 
performed for the top interleaver and the bottom interleaver. 

This embodiment described an even/odd interleaving where the odd positions 

20 input bits and the even positions input bits are each treated differently. For each of the 
top interleaver and the bottom interleaver, we let n 0 and n x be the interleaves for each 

bit within the two bit input symbol, i 0 i, . According to this approach, the interleavers 

may be viewed as being implemented as modified interleavers (e.g., each of the top 
interleaver and bottom interleaver) within the encoding process; these modified 
25 interleavers are each variants of the interleaver, n l , as defined below. There are, in 

effect, two interleaves that are functionally performed within the top interleaver, and 
also two interleaves that are functionally performed within the bottom interleaver in 
this approach. A total of four interleaves are performed when considering both the top 
interleaver and bottom interleaver in this embodiment. These interleaves are 
30 performed independently for each bit within the two bit input symbol, i 0 i } . The 
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decoding process, described in more detail below, may employ the modified 
interleaving/de-interleaving shown here during initialization; however, when 
performing actual decoding of a received symbol's bits, it only employs the non- 
modified interleaver, n l9 and the de-interleaver, nj l m Within this dual interleaver 
5 embodiment of the TTCM encoder, the modified interleaving may be performed as 
follows: 

top interleaver = / for i mod 2=0 (for even positions) 
top interleaver = (i) for i mod 2=1 (for odd positions) 
bottom interleaver = n { (i) for i mod 2=0 
10 bottom interleaver = i for i mod 2=1 

Where, /=0,1 for two bit input symbol, i 0 i x . 

This modified interleaving is performed to ensure the following; when we 
input a symbol sequence, S1S2S3S4, then the encoded corresponding output from those 
symbols is in the same order. More specifically, the output from the TTCM encoder 
15 will be the encoded output for Si, followed by the encoded output for S2, followed by 
the encoded output for S3, and finally followed by the encoded output for S4- The 
output encoded symbol sequence, shown as BTBTBT, maintains this sequential order 
(based on the order of the input symbols) because of the modified interleaving 
performed herein. 

20 In other words, the input symbols (or input bits) come into the encoder . 

according to a particular sequence, and the encoded symbols that are output from the 

TTCM encoder leave according to that same sequence. 

Again, this approach to interleaving shows just one of the examples of how 

interleaving may be performed according to the invention. Other interleaves may also 
25 be designed for a particular application. This particular interleaving is used to 

illustrate the functionality of the invention in several embodiments of the invention in 

the various Figures and written description. 

These output bits, after having undergone interleaving and encoding, are then 

output to a puncturing functional block. In addition, 1 or more uncoded bits (shown as 
30 u) may be provided to the puncturing functional block for use to form an encoded 
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symbol. In certain embodiments, no puncturing is performed on the bits output from 
the MUX. For example, no puncturing need be performed on the groups of 
multiplexed bits selected by the MUX. However, in other embodiments, puncturing is 
performed according to a rate control sequence (that includes 1 or more RCs arranged 
5 in a period) provided by the rate control sequencer. A variety of encoded symbols 
may then be generated according to the outputs from the top and bottom paths. These 
now punctured bits are then arranged to form an encoded symbol. This arrangement of 
the bits that remain after puncturing may include re-ordering the bits. For example, in 
an embodiment where 4 bits remain after puncturing (e.g., ub^b^ then those bits 

10 may be re-ordered a b A ub x b Q to form a 4 bit symbol for use in 16 QAM or 16 APSK 

modulation encoding. Clearly, a large variety of types of re-ordering of these bits may 
be performed without departing from the scope and spirit of the invention. 

These encoded symbols are then passed to a symbol mapper where the encoded 
symbols are mapped according to the appropriate modulation (constellation and 

15 mapping) as governed by the particular RC of the rate control sequence (provided by 
the rate control sequencer) that corresponds to that encoded symbol. Any number of 
modulations may be employed, including QPSK, 8 PSK, 16 QAM, and/or 16 APSK, 
among other types of modulations. Again, each modulation may have a particular 
shaped constellation and corresponding mapping of the constellation points included 

20 therein. The dual interleaver embodiment of the TTCM encoder shows yet another of 
the many embodiments in which TTCM encoding may be performed. It is noted that 
other TTCM encoding embodiments (and/or other turbo encoding embodiments) are 
also envisioned within the scope and spirit of the invention to support the variable 
code rate and/or variable modulation functionality described herein. 

25 FIG. 16A is a diagram illustrating an embodiment of a systematic constituent 

encoder that is built according to the invention. In general terms, the systematic 
constituent encoder shows an encoder that encodes "a" input bits (shown as io, ii, 
and i( a -i)). The systematic constituent encoder is a rate a/b encoder where "a" input 
bits are provided and "b" output bits are output. The "b" output bits include "x" 

30 number of redundancy bits (or parity bits) (shown as c x , c (x _i), and c 0 ) that are 
coded as a function of one or more of the "a" input bits as well as each of the "a" input 
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bits themselves. A systematic constituent encoder may be viewed as being an encoder 
where the input bits are explicitly represented and available in the output of the 
constituent encoder. In addition, one or more uncoded bits u may be provided as 
output of the constituent encoder without having undergone any encoding at all. It is 
5 noted that sum of the total number of coded bits "x" and the "a" input bits is equal to 
the number of output bits "b" in this rate a/b encoder. 

It is also noted that one or both of the top constituent trellis encoder and the 
bottom constituent trellis encoder described within the various embodiments of TTCM 
encoders may be implemented using the systematic constituent encoder shown in this 

10 embodiment. It is also noted that non- systematic encoding is also included within the 
scope and spirit of the invention. A non-systematic constituent encoder may be 
viewed as being an encoder where the input bits are not explicitly represented and 
available in the output of the encoder. 

FIG. 16B is a diagram illustrating an embodiment of a rate 2/4 constituent 

15 encoder that is built according to the invention. This embodiment is a particular 
implementation of a rate a/b constituent encoder (namely, where a=2 and b=4). Two 
input bits (shown as i ktm ,i kJ ) are provided to the rate 2/4 constituent encoder. In 

addition, one or more uncoded bits (shown as u k ) may be provided as output of the 
constituent encoder without having undergone any encoding at all. Four encoded bits 
20 are output from the rate 2/4 constituent encoder (shown as i k ,J kJ ,r kl r kml ). Within the 
output of the rate 2/4 constituent encoder, the redundancy (or parity) bits are shown as 
r kj> r k,mi • This embodiment shows just one specific example of a rate 2/4 encoder, and 

other code rate encoders may similarly be implemented in accordance with invention. 
FIG. 17A is a diagram illustrating an embodiment of a rate 1/2 recursive 
25 convolutional encoder with non-systematic output that is built according to the 
invention. The rate is 1/2 as there is one input information bit and two output encoded 
bits. The encoder receives a single input bit and generates two encoded bits (ci, c 0 ). 
The recursive operation of the encoder may be viewed as follows. The input bit is 
selectively summed with delayed versions of itself to generate the two encoded bits. 
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This encoder circuit represents one way to encode an input bit to generate two 
encoded bits. Clearly, the invention envisions other embodiments and types of 
encoders as well. This particular example of the rate 1/2 recursive convolutional 
encoder with non-systematic output is used to illustrate the scalability and 
5 extendibility of the invention across a number of encoding schemes. This rate 1/2 
recursive convolutional encoder with non-systematic output may be used as one 
building block to generate a rate 2/4 constituent encoder according to the invention. 

FIG. 17B is a diagram illustrating an embodiment of a rate 2/4 prototype 
encoder that is built according to the invention. Two bits are provided at a time as an 
10 input symbol (having input bits i kjm J kJ ) to the rate 2/4 prototype encoder. These two 

bits may be provided to the rate 2/4 prototype encoder serially, or alternatively, in a 
parallel manner. The input of the rate 2/4 prototype encoder includes both of these 
input bits. Each of the bits of the input symbol is provided as output of the encoder, 
h,m*hj » anc * because both input bits i kim9 i kJ are available in the form in which they are 
15 provided, the encoder may be viewed as a systematic encoder. In certain situations as 
will be seen below, an uncoded bit (shown as u k ) may also be employed during the 
encoding. The output of the rate 2/4 prototype encoder is shown as being 

l k,m l k,l> r k,l9 r k,ml ' 

FIG. 18 is a diagram illustrating an embodiment of a rate 2/4 prototype encoder 
20 supporting multiple encoders according to the invention. Here, the rate 2/4 prototype 
encoder is implemented to perform the functionality of multiple encoders. Puncturing 
is performed on the output bits of the encoder to generate the various options of 
encoded symbols that include encoded bits and/or uncoded bits. The variable code 
rate functionality of the invention, shown in the context of the rate 2/4 prototype 
25 encoder may cycle through a number of RCs arranged in a period to form a rate control 
sequence. Each of these RCs has a particular bandwidth efficiency. Cooperatively, 
the bandwidth efficiencies of the individual RCs in a rate control sequence provide an 
average bandwidth efficiency across that entire rate control sequence. 

The rate control sequencer may cycle through a predetermined rate control 
30 sequence; it may adaptively select one or more new rate control sequences based on 
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operating conditions such as a communication channel's SNR, bandwidth 
requirements based on various user applications, or according to some other 
consideration as well. 

The encoding supported by the rate 2/4 prototype encoder may be for some 
5 exemplary RCs as described as follows: 

Within the rate 2/4 prototype encoder as implemented according to RC QO or 
AO, an overall rate 2/4 encoder is achieved. Two information bits (i ktm ,i k j ) as well as 

one uncoded bit, u k , are input to the rate 2/4 prototype encoder for the RC QO or AO. 

The output of encoding punctures the encoded bit r kml , leaving i ktm9 i kJ ,r kl as well as 

'10 the uncoded bit u k . These remaining bits are then used to generate a 4 bit encoded 

symbol that will be mapped according to a 4 bit symbol modulation (constellation and 
mapping) as defined by RC QO or AO (corresponding to 16 QAM or 16 APSK, 
respectively) . 

Within the rate 2/4 prototype encoder as implemented according to RC Ql or 
15 Al, an overall rate 2/4 encoder is again achieved. Two information bits (i k m , i k l ), but 

no uncoded bit, are input to the rate 2/4 prototype encoder for the RC Ql or Al. The 
output of encoding does not puncture any of the encoded bits r kml , leaving 

h,mhj > r kj > r kM • These remaining bits are then used to generate a 4 bit encoded symbol 
that will be mapped according to a 4 bit symbol modulation (constellation and 
20 mapping) as defined by RC Ql or Al (corresponding to 16 QAM or 16 APSK, 
respectively) . 

Within the rate 2/4 prototype encoder as implemented according to RC Q2 or 
A2, an overall rate 2/4 encoder is achieved. One information bits (i ktm J k j = 0 9 i kl ) as 

well as one uncoded bit, u k , are input to the rate 2/4 prototype encoder for the RC Ql 
25 or Al. The output of encoding punctures the i km bit (which has a 0 value), leaving 
h,i> r kj> r k,mi as we U as uncoded bit u k . These remaining bits are then used to 
generate a 4 bit encoded symbol that will be mapped according to a 4 bit symbol 
modulation (constellation and mapping) as defined by RC Q2 or A2 (corresponding to 
16 QAM or 16 APSK, respectively) . 
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Within the rate 2/4 prototype encoder as implemented according to RC Q3 or 
A3, an overall rate 2/2 encoder is achieved. Two information bits (i ktm ,i kJ ), but no 
uncoded bit, are input to the rate 2/4 prototype encoder for the RC Q3 or A3. The 
output of encoding punctures the encoded bits r kj9 r krnl , leaving i kitn9 i k% r These 

5 remaining bits are then used to generate a 2 bit encoded symbol that will be mapped 
according to a 2 bit symbol modulation (constellation and mapping) as defined by RC 
Q3 or A3 (corresponding to 2 different QPSK modulations, respectively) . 

This embodiment shows how the same rate 2/4 prototype encoder may be 
implemented, as directed by various RCs, to support encoding for 16 QAM, 16 APSK, 
10 and QPSK. Clearly, another RC could be implemented to support encoding for 8 PSK 
(where 3 bits are remaining after any possible puncturing). In addition, other, higher 
order modulations could also be supported. It is also noted that the remaining bits, for 
any of these RCs as well as other RCs, may be re-ordered as described above. 

Each of the individual RCs may be viewed as being functionality supported by 
15 distinct encoders, yet a single device is operable to support all of these encoders 
according to the variable code rate and/or variable modulation functionality described 
herein. 

FIG. 19 and FIG. 20 are diagrams illustrating various embodiments of RC 
(Rate Control) governed symbol mapping to various constellations according to the 
20 invention. 

Referring to the FIG. 19, 2 separate 16 QAM modulations (including 16 QAM 
shaped constellation and corresponding mappings) are shown for the RCs Q0 and Ql, 
respectively. In addition, 2 separate 16 APSK modulations (including 16 APSK 
shaped constellation and corresponding mappings) are shown for the RCs AO and Al, 

25 respectively. For each of the modulations, the 4 bit encoded symbols are appropriately 
mapped to the corresponding constellation points within the respective constellation. 

Referring to the FIG. 20, a 16 QAM modulation (including a 16 QAM shaped 
constellation and corresponding mapping) is shown for the RC Q2, and a 16 APSK 
modulation (including a 16 APSK shaped constellation and corresponding mapping) is 

30 shown for the RC A2. For each of the modulations, the 4 bit encoded symbols are 

36 



DOCKET NO. BP3018 

appropriately mapped to the corresponding constellation points within the respective 
constellation. 

In addition, a QPSK modulation (including a QPSK shaped constellation and 
corresponding mapping) is shown for the RC Q3. For this modulation, the 2 bit 
5 encoded symbols are appropriately mapped to the corresponding constellation points 
within the respective constellation. The 4 constellation points of this QPSK 
modulation may be viewed as being 4 particular constellation points selected from a 16 
QAM shaped constellation. Such an implementation may allow savings in memory, in 
that, the appropriate selected coefficients employed from the 16 QAM constellation 

10 may also be employed to perform coding for this QPSK modulation. 

A different APSK modulation (including a different APSK shaped constellation 
and corresponding mapping) is shown for the RC A3. For each of the modulations, the 
2 bit encoded symbols are appropriately mapped to the corresponding constellation 
points within the respective constellation. Again within this modulation, the 2 bit 

15 encoded symbols are appropriately mapped to the corresponding constellation points 
within the respective constellation. The 4 constellation points of this QPSK 
modulation may be viewed as being referenced to 4 particular constellation points 
within a 16 APSK shaped constellation. For example, the 4 QPSK constellation points 
within this QPSK modulation lie in between the two concentric circles that connect the 

20 4 inner constellation points and the 12 outer inner constellation points of the 16 APSK 
constellation. Such an implementation may allow savings in memory, in that, 
appropriately modified and selected coefficients employed from the 16 APSK 
constellation may also be employed to perform coding for this QPSK modulation. 

FIG. 21 A is a diagram illustrating an embodiment of a rate 2/4 prototype 

25 encoder supporting RCs Q4, A4 (each having 2 uncoded bits) according to the 
invention. These new RCs Q4 and A4 correspond to 16 QAM and 16 APSK TTCM, 
respectively. In these RC signals, all four bits are information bits. However, there 
are 2 coded bits which go through the encoder and thus are protected by the following 
redundancy bits. In addition, there are other two uncoded bits which only can be 

30 protected by the distance of the signals. 
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Within the rate 2/4 prototype encoder as implemented according to RC Q4 or 
A4, an overall rate 2/4 encoder is achieved. Two information bits (i kifn ,i kJ ) as well as 

2 uncoded bits, u 0 ,w, , are input to the rate 2/4 prototype encoder for the RC Q4 or A4. 

The output of encoding punctures the encoded bits r k l9 r k ml9 leaving i kjm J hJ as well as 

5 the 2 uncoded bits u 09 u x . These remaining bits are then used to generate a 4 bit 

encoded symbol that will be mapped according to a 4 bit symbol modulation 
(constellation and mapping) as defined by RC Q4 or A4 (corresponding to 16 QAM or 
16 APSK, respectively) . 

FIG. 2 IB is a diagram illustrating various embodiments of RC (Rate Control) 

10 governed symbol mapping to various constellations according to the invention. A 16 
QAM modulation (including a .16 QAM shaped constellation and corresponding 
mapping) is shown for the RC Q4, and a 16 APSK modulation (including a 16 APSK 
shaped constellation and corresponding mapping) is shown for the RC A4. For each of 
the modulations, the 4 bit encoded symbols are appropriately mapped to the 

15 corresponding constellation points within the respective constellation. 

FIG. 22A is a diagram illustrating an embodiment of periodic RC (Rate 
Control) sequences of TTCM supporting bandwidths of at least 3 bit/s/Hz according to 
the invention. Each of the rate control sequences shown in this embodiment include 3 
RCs arranged in a period. After encoding 3 symbols, the period is repeated to encode 

20 the next 3 symbols, and so on until the end of the data frame or the end of the 
information sequence that is to be encoded. 

More specifically, for the rate control sequence including RCs Q0 Q0 Q4, three 
successive symbols are generated according to these 3 RCs. More specifically, a first 
symbol is generated according to the RC Q0, a second symbol is generated according 

25 to the RC Q0, and a third symbol is generated according to the RC Q4. 

Analogously, for the rate control sequence including RCs AO AO A4, three 
successive symbols are generated according to these 3 RCs. More specifically, a first 
symbol is generated according to the RC AO, a second symbol is generated according 
to the RC AO, and a third symbol is generated according to the RC A4. 
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In terms of operation, this successive coding is applicable to all of the various 
rate control sequences shown and described herein (with the exception, of course, that 
the encoding is performed according to the particular RCs included therein). 

The encoding using the rate control sequence including the RCs QO QO Q4 (as 
5 well as those rate control sequences including the RCs AO AO A4) is able to generate 
an encoded signal having a bandwidth that is greater than approximately 3 bit/s/Hz 
(bits per second per Hertz). More specifically, these rate control sequences are able to 
generate an encoded signal having a bandwidth that is approximately 3.33 bit/s/Hz. 
Other rate control sequences are operable to generate encoded signals having even 
1 0 greater bandwidths. 

Encoding using the rate control sequence including the RCs QO QO Q4 Q4 (as 
well as those rate control sequences including the RCs AO AO A4 A4) is able to 
generate an encoded signal having a bandwidth that is approximately 3.5 bit/s/Hz. 

FIG. 22B is a diagram illustrating an embodiment of a TTCM decoder system 
15 that is built according to the invention. A received signal (shown as Rx signal) is 
provided to an I,Q extraction functional block that extracts the I,Q (In-phase, 
Quadrature) components from the received signal that are mapped according to a RC 
as determined by the rate control sequencer. This may be viewed as being receiver 
pre-processing. The I,Q is then mapped according to the modulation's appropriate 
20 constellation and mapping (as directed by the appropriate RC). 

Then, the mapped I,Q is passed to a metric generator that also receives the RC 
input from the rate control sequencer. The metric generator generates the appropriate 
metrics that are measured from the received I,Q to the constellation points within the 
modulation's appropriate constellation and mapping as directed by the RC for that 
25 symbol. The metrics are indexed by the mapping of the constellation points within the 
modulation. These metrics may be viewed as being the scaled Euclidian distances 
from the location of the actual received symbol to the expected constellation point 
locations within the modulation's constellation. 

In the event that an uncoded bit needs to be decoded, the metric associated with 
30 each uncoded bit having a value of 0 (e.g., u=0) is compared with the metric associated 
with that uncoded bit having a value of 2 (e.g., u=l), and the smaller metric value is 
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selected. For embodiments including more than 1 uncoded bit, the various 
combinations of possible uncoded bit values are considered as well. The smaller 
metric value is deemed a higher likelihood than the larger metric value according to 
this embodiment's convention. Alternatively, a larger metric value may be deemed a 
5 higher likelihood than the smaller metric value according to another embodiment's 
convention. 

In addition, the value of u is selected based upon which metric has the smaller 
value. The possible value of the uncoded bit u, being either 1 or 0 is determined by 
which of the associated metrics has the smaller value (metric associated with uncoded 

10 bit (u=0) or the metric associated with uncoded bit (u=l)). In certain embodiments, 
min* processing may be performed that includes a logarithmic correction in selecting 
the smaller metric. Alternatively, max* processing may be performed that includes a 
logarithmic correction in selecting a larger metric. It is noted that various 
embodiments of the invention may be implemented using the max* operations in lieu 

15 of the min* operation when preferred in a given implementation. 
The min* calculation may be expressed as follows: 

min* (A 9 B) = min(^, B) - ln(l + e~ {A ~ Bl ) 
The max* calculation may be expressed as follows: 
max* (A,B) = max(^,5)+ ln(l + e' lA ' Bl ) 
20 As an example of this operation, the RC Q0 is considered whose punctured 

encoder output is in the form of u k ,i kt J k j,r kl . Then, the value of the uncoded bit is 

set to u=l and then u=0 for every combination (looking at i kim i kjl ,r kl =\\\ as an 
example), and the coding deals with the two possible values for u k ,i k m i kn r kl =0lll 
and ^,1^/^,^=1111. The location of the received symbol is then compared, as 

25 being mapped within the constellation, to the two constellation points indexed by 01 1 1 
and 1111. From these two constellation points indexed by 0111 and 1111, the 
constellation point having the smaller valued metric is selected. So, in the RC Q0 
example used here, the total number of 16 metrics is reduced down to 8 metrics. 
These 8 metric values and the 8 possible uncoded bit values (indexed by the metrics 

30 indices for each symbol in a received frame) are stored for subsequent use in decoding 
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the uncoded bit after having decoded the input bits, i 4tW ,i w . After decoding the input 

bits, i ktm ,i kJ9 it is known with certainty what the bits i ki J k>l ,r kl are, and then the 

uncoded bit value u is determined based on these 8 possible uncoded bit values that 
have been stored. 

5 Continuing on with the decoding process and functionality, the metrics that are 

calculated by the metric generator are then provided to a top (even) SISO (Soft-In 
Soft-Out decoder) and simultaneously to a bottom (odd) SISO. Each of these SISOs 
calculates forward metrics (alphas) and backward metrics (betas), and extrinsic values 
according to the trellis employed within the TTCM coding. The calculation of these 

10 alphas, betas, and extrinsics according to the trellis is performed within the TTCM 
decoder. These alphas, betas, and extrinsics are all calculated for each symbol within 
a frame that is to be decoded. These calculations of alphas, betas, and extrinsics are all 
based on the trellis and according to the RC provided by the rate control sequencer. 
Starting with the top SISO, after the extrinsic values have been calculated, they are 

15 passed to an interleaver after which it is passed to the bottom SISO as APP "a priori 
probability" information. Similarly, after extrinsic values have been calculated within 
the bottom SISO, they are passed to an interleaver after which it is passed to the top 
SISO as APP information. It is noted that a single decoding iteration, within the 
iterative decoding process of the TTCM decoder system consists of performing two 

20 SISO operations; that is to say, the iterative decoding process must pass through both 
the top (even) SISO and through the bottom (odd) SISO. 

After a significant level of confidence has been achieved and a solution is being 
converged upon, or after a predetermined number of decoding iterations have been 
performed, then the output from the bottom (odd) SISO is passed as output to an 

25 output processor. The operation of the SISOs may generally be referred to as 
calculating soft symbol decisions of the symbol contained within the received symbol. 
These soft symbol decisions may be performed on a true bit level in certain 
embodiments. The output processor uses these soft symbol decisions to generate hard 
symbol decisions for the input bits i ktm J kJ of the input symbol and to provide decoded 

30 output data. 
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Moreover, in the situation where 1 or more uncoded bits result from the coding 
of the input bits, i ktttt ,i k j, then the as many as 8 possible uncoded bit values (indexed 

by the metrics indices) are also needed, so that the value of the uncoded bit can be 
directly determines. Even greater detail is provided below in the discussion associated 
5 with this example embodiment of RC QO. 

It is also noted that the APP sequence for the top (even) SISO must be 
initialized before beginning the iterative decoding. The notation for the APP sequence 
[/][&] is as follows: 
1 . i represents the possible binary value of the estimated bit 
10 2. The positions of the estimated bit are denoted as follows: (/=0 refers the 

first bit into the encoder and y=l refers the second bit into the encoder) 

3. k is the index of the symbol's location within the data block (or frame). 
More specifically, k represents the symbol index of the symbols in a frame of 
data,y is the bit index (f=0 for bit i\ and y-1 for bit /<>)> and i is the bit value (/=0 or 1). 
15 For example, app[ 1][0] [50] represents the APP for bit i\ of the 50 th symbol being a 
value of 1. 

At least two ways to initialize a/?p[z] [/][£] are described below: 

1. app[i]y][k]=0.0 y iJe{0 9 llke{0,...,N'l}. Each and every TTCM 
coding, using any of the possible combination of RCs for a rate control sequence may 

20 use this initialization. 

2. The TTCM coding with one particular RC (e.g., RC 8) can have 
different initialization defined as follows. 

app[0][l][k]=0.0 

app[l][l][k]=MAX, for all possible k. 
25 flpp[0][GP]=0.0 

For the sequence ap/?[0][0][£], we may first define the sequence based on the 
rate control sequence using the intermediate variable pP and pP* (which denotes the 
interleaved version of pP). 

pP[\][0][k]=MAX for the one particular RC (e.g., RC 8) 
30 pP[l][0][k]=0.0 otherwise 
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Then, we interleave this sequence with de-interleave tv~ 1 is employed to 
generate the sequence pP*[l][0][k]. Finally, we define the initial a/?p[l][0][fc] as 
follows: 

app[l][0][k]= pP[l][0][k] if k mod2=0 
5 app[l][Q][k]= pP*[l][0][k] if k mod2=l 

Moreover, by using the interleaving we can directly define the tf/?/?[l][0][£] 
as follows: 

app[l][0][k]= MAX if RC [^)]=the one particular RC (e.g., RC 8) 

app[l][Q][k]= 0.0 otherwise 

10 Further detail of the TTCM decoding functionality and operation is also 

provided within several of the following Figures. 

FIG. 23 is a diagram illustrating an alternative embodiment of a TTCM decoder 
system recycling a single SISO (shown as receiving I,Q inputs) that is built according 
to the invention. The alternative TTCM decoder system described in this embodiment 

15 receives as input the I,Q from a received signal. Similar to the embodiment described 
above, an I,Q extraction functional block may also be employed to extract these I,Q 
inputs when performing receiver pre-processing. A ping pong buffer, employing two 
input buffers, may be employed for efficient buffering of the I,Q inputs. The I,Q 
inputs are then passed to the metric generator. The functionality of the metric 

20 generator may be similar in both this embodiment as well as the embodiment described 
above with 2 separate SISOs. 

The output of the metric generator is passed to the single SISO; the information 
necessary to perform decoding of any possible uncoded bits will be passed to the 
output processor. The SISO calculates forward metrics (alphas), backward metrics 

25 (betas), and extrinsic values (exts) according to the trellis employed and provides them 
to a functional block that is operable to perform both interleaving and de-interleaving 
(depending upon which SISO operation is being performed). The output of the 
interleaved de-interleaver functional block is passed back to the SISO as APP. 

Similar to the embodiment described above, it is noted that a single decoding 

30 iteration, within the iterative decoding process of the alternative TTCM decoder 
system consists of performing two SISO operations; that is to say, the iterative 
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decoding process must pass through both the SISO once (when the SISO performs the 
top SISO functionality) and through the SISO again (when the SISO performs the 
bottom SISO functionality). 

After a significant level of confidence for the soft symbol decisions within the 
5 SISO have been achieved and after a solution is being converged upon, or after a 
predetermined number of decoding iterations have been performed, then the output 
from the SISO is passed as output to the output processor. These soft symbol 
decisions may also be performed on a true bit level in certain embodiments. The 
output processor uses these soft symbol decisions to generate hard symbol decisions 

10 and to provide decoded output data. It is also noted that a similar APP initialization 
may be performed in this embodiment as with the embodiment described above. 

FIG. 24A is a diagram illustrating an embodiment of I,Q (In-phase, Quadrature) 
extraction according to the invention. A received symbol (shown as Rx symbol), 
having a magnitude (MAG) and phase (phase) is provided to an I,Q extraction block. 

15 This symbol (or signal) is mapped in a two dimensional space having an in-phase and 
a quadrature component. This in-phase measurement and the quadrature component 
are provided as output from the I,Q extraction functional block. 

FIG. 24B is a diagram illustrating an embodiment of Rx (received) I,Q 
mapping based on RC according to the invention. After the I,Qs are provided, then 

20 according to the RC provided by the rate control sequencer, the received I,Q are 
mapped according to one of the modulation's constellation and mapping corresponding 
to the RC. More specifically, after the appropriate modulation has been selected based 
on the corresponding RC, and the constellation and mapping of the RC has been 
determined based on the RC of the rate control sequence, the I,Q is mapped within the 

25 appropriate modulation (with its particular constellation and mapping). Afterwards, a 
mapped symbol is provided as output. 

FIG. 25A is a diagram illustrating an embodiment of metric calculation 
performed by a metric generator (shown for embodiment of RC Q3) according to the 
invention. A specific example is provided in this diagram using the RC Q3, and it will 

30 then be understood how the metric calculation is performed for the other various RCs 
and their corresponding modulations (constellations and mappings). That is to say, the 
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metric calculation may be performed in a similar manner in the other rate control 
sequences with their respective RCs. 

According to this RC, the received symbol is mapped within this modulation 
(constellation and mapping). Then, the metric (scaled Euclidian distance) to each of 
5 the constellation points, from the received symbol, is calculated and indexed according 
to the mapping of the respective constellation points. This distance corresponds to the 
calculation in the metric generator that may be performed as follows: 

Metric(Ux2xlxO) = l/(2sigma A 2)*[(RxJ-I_Coef)2 + (Rx_Q - Q_Coef)2] 
Here, the scaling of the distance by [l/(2sigma A 2)] (where sigma is the standard 

10 deviation of the normalized noise of the received symbol) accommodates for the 
normalized noise of the received symbol in determining this distance. The I_Coef and 
the Q_Coef are the expected locations (in terms of I,Q) at which the received symbol 
is expected to be mapped (constellation point location), and RxJL and Rx_Q are the 
actual locations at which the received symbol is mapped. 

15 For example, the metric corresponds to the distance from the received symbol 

to the constellation point associated with the symbol 1=(01 in binary) is shown as 
M(l); and the metric corresponding to the distance from the received symbol to 
the constellation point associated with the symbol 3=(1 1 in binary) is shown as M(3). 
These metrics are output from the metric generator. 

20 FIG. 25B is a diagram illustrating an embodiment of metric mapping 

functionality that is supported according to the invention. The received symbol 
metrics (received metric=M r ), indexed according to the modulation (constellation and 
mapping) according to the RC (as provided by the rate control sequencer), are then 
passed to a functional block that transforms these received metrics to trellis metrics 

25 (trellis metric=M,). These trellis metrics are then used to calculate the alphas, betas, 
and extrinsics within the SISO. These alphas, betas, and extrinsics may be calculated 
using a min* approach according to the invention. Again, a max* approach may 
alternatively be used. 

FIG. 26 is a diagram illustrating an embodiment of SISO calculations and 

30 operations that are performed according to the invention. For each stage (or each 
symbol) within a frame of received symbols (or sequence of received symbols), the 
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forward metrics (alphas), the backward metrics (betas), and the extrinsics are 
calculated. The extrinsics value of a stage is a function of the alphas, betas, metrics, 
and APPs ("a priori" probabilities) of that stage. The SISO employs these metrics to 
calculate the alphas, and the betas. Then, the alphas, betas, and metrics are used to 
5 calculate the extrinsics that are provided back to the other SISO through the other 
interleaver/de-interleaver as appropriate in the particular situation. It is noted that the 
values of metrics, alphas, betas, and extrinsics are all used to perform the TTCM 
decoding of the information bits that have been encoded by the TTCM encoder. 

FIG. 27A is a diagram illustrating an embodiment of final output of decoding 

10 that is supported according to the invention. In the situation where there may be only 
one SISO, then the odd symbol should be taken before de-interleave and the even 
symbol should be taken after de-interleave. 

In a similar manner to the ordering in which the encoding may be performed 
(as described above, for example), the order of the input symbols should be preserved 

15 upon decoding. The final output of decoding ensures the following: when a symbol 
sequence, S1S2S3S4, is input to the encoder, and then when the following encoded 
symbols (Si- en cS2-encS3-encS4-enc) are received by the decoder, then the decoded 
estimates of these received symbols may maintain this sequential order. A MUX 
whose selection is provided by a clock signal that is clocked at 1/2 the rate 

20 alternatively selects the outputs from the output and input of the de-interleaver that is 
communicatively coupled to the lower SISO. This MUX may be viewed as being 
within the output processor within the appropriate embodiments described above. This 
embodiment of how this may be performed in the final decoding step. 

FIG. 27B is a diagram illustrating an embodiment of metric generator 

25 computation to accommodate RCs Q4 and A4 according to the invention. To decode 
the codes with symbols generated according to RC Q4 (or A4), the decoding 
approaches described above may be used. However, the care must be taken when 
calculating the symbol metrics for the TTCM decoding processing of a received signal 
with RC Q4 (or A4). 
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The squared Euclidean distance, E 2 (x,y), and a given coefficient, c, related the 
channel SNR (Signal to Noise Ratio) are defined. Then, with the received signal, r, 
the 4 metrics are calculated as follows: 

metric(b x b Q ) = min* {cE 2 (r, map(a x a Q b x b 0 )) | (fl,a 0 )e {00,01,10,1 1}} 
5 where b 09 b x ,{0,l} and min* may be employed as described above in some of 

the other various embodiments. Given the 2 uncoded bits, b l9 b Q9 then the estimate of 
the uncoded bits, shown as uncoded(b x b 0 ), is given as follows: 
uncoded {b x b Q ) = (a x a Q ), 
such that E 2 (r 9 map(a l a 0 b l b 0 )) = mm\E 2 fy^ 
10 Since there are 2 uncoded bits in the symbol generated using the RCs Q4 (or 

A4), then at some stage the performance of the TTCM depends on the decoding of 
uncoded bits. More specifically, performing more decoding iterations within the 
decoder does not help significantly to provide for increased performance, and the 
performance curve has a floor at higher BER (Bit Error Rate). Some diagrams of 
15 performance are described in more detail below. However, to avoid this problem of a 
floor at higher BER, another RC is introduced below that substantially overcomes 
these deficiencies. 

FIG. 28A is a diagram illustrating an embodiment of dual rate 2/4 prototype 
encoders supporting RCs Q5, A5 according to the invention. A new RC is introduced 

20 (shown as Q5 and A5), for 16 QAM and 16 APSK TTCM, respectively. Within 
signals generated by these RCs, only 2 coded bits are output by each rate 2/4 prototype 
encoder. To obtain 4 bits per symbol, two separate rate 2/4 prototype encoders are 
implemented together to form a single constituent encoder; that is to say, 2 separate 
single constituent encoders are combined and are implemented as 1 constituent 

25 encoder ~ this is referred to as a dual rate 2/4 prototype encoder. Therefore, in a rate 
control sequence, the RCs (Q5 Q5) (or A5 A5) may be used. This notation, (Q5 Q5), 
is used to represent the operation of a dual rate 2/4 prototype encoder where each of 
the individual rate 2/4 prototype encoders output 2 bits; together the 2 rate 2/4 
prototype encoders of the dual rate 2/4 prototype encoder output 4 bits. 
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Since the 4 remaining bits of the generated symbol are all coded bits, the 
symbol mapping corresponding to symbols generated by these RCs may be defined 
using Gray mapping. Among all of the possible Gray mappings, one that provides a 
good performance may be selected. 
5 FIG. 28B is a diagram illustrating various embodiments of RC (Rate Control) 

governed symbol mapping to various constellations according to the invention. As 
within the other embodiments described above that perform symbol mapping of an 
encoded symbol to a modulation according to a RC (e.g., symbol mapping of the 
encoded symbol to the appropriate constellation point within the appropriate 
10 constellation). 

A 16 QAM modulation (including a 16 QAM shaped constellation and 
corresponding mapping) is shown for the RC (Q5 Q5), and a 16 APSK modulation 
(including a 16 APSK shaped constellation and corresponding mapping) is shown for 
the RC (A5 A5). For each of the modulations, the 4 bit encoded symbols (generated 

15 using the dual rate 2/4 prototype encoder) are appropriately mapped to the 
corresponding constellation points within the respective constellation. 

With these symbols and symbol mappings performed for these RCs, a TTCM 
may be constructed to form an encoded signal having a bandwidth of more than 3 
bit/s/Hz. Several example embodiments of rate control sequences are provided below. 

20 FIG. 29A is a diagram illustrating another embodiment of periodic RC (Rate 

Control) sequences of TTCM supporting bandwidths of at least 3 bit/s/Hz according to 
the invention. Each of the rate control sequences shown in this embodiment include 3 
RCs arranged in a period. After encoding 3 symbols, the period is repeated to encode 
the next 3 symbols, and so on until the end of the data frame or the end of the 

25 information sequence that is to be encoded. 

More specifically, for the rate control sequence including RCs Q0 Q0 (Q5 Q5), 
three successive symbols are generated according to these 3 RCs. More specifically, a 
first symbol is generated according to the RC Q0, a second symbol is generated 
according to the RC Q0, and a third symbol is generated according to the RC (Q5 Q5). 

30 Analogously, for the rate control sequence including RCs AO AO (A5 A5), 

three successive symbols are generated according to these 3 RCs. More specifically, a 
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first symbol is generated according to the RC AO, a second symbol is generated 
according to the RC AO, and a third symbol is generated according to the RC (Q5 Q5). 

The encoding using the rate control sequence including the RCs QO QO (Q5 
Q5) (as well as those rate control sequences including the RCs AO AO (A5 A5)) is able 
to generate an encoded signal having a bandwidth that is greater than approximately 3 
bit/s/Hz (bits per second per Hertz). More specifically, these rate control sequences 
are able to generate an encoded signal having a bandwidth that is approximately 3.33 
bit/s/Hz. Other rate control sequences are operable to generate encoded signals having 
even greater bandwidths. 

Encoding using the rate control sequence including the RCs QO QO (Q5 Q5) 
(Q5 Q5) (as well as those rate control sequences including the RCs AO AO (A5 A5) 
(A5 A5)) is able to generate an encoded signal having a bandwidth that is 
approximately 3.5 bit/s/Hz. 

FIG. 29B is a diagram illustrating an embodiment of metric generator 
computation to accommodate RCs (Q5 Q5) and (A4 A4) according to the invention. 
To decode the symbols of a signal coded with a rate control sequence having the RCs 
(Q5 Q5) (or (A5 A5)), the previous decoding approaches may also be employed. 

However, care must be taken when calculating the symbol metrics of the 
symbols of a signal generated using the RCs (Q5 Q5) (or (A5 A5)). Since the (Q5 Q5) 
(or (A5 A5)) symbol is constructed with two 2 bit symbols from the "top" and 
"bottom" constituent encoder implemented using the dual rate 2/4 prototype encoder 
(that includes 2 separate rate 2/4 prototype encoders), respectively, then 2 signal 
metrics are needed to decode such a signal properly. These 2 metrics are defined as 
follows: 

The received signal, r, the 4 metrics that correspond to the "top" decoder within 
the dual rate 2/4 prototype encoder are defined as follows: 

metric T (b x \) = mm ¥ {cE 2 (r 9 map(b x b 0 a x a 0 ))\(a x a Q )<= {00,01,10,1 1}} 

The 4 metrics that correspond to the "bottom" decoder within the dual rate 2/4 
prototype encoder are defined as follows: 

metric B (b x b 0 ) = min* {cE 2 (r, map(a x a 0 b x b 0 )) | (a x a 0 ) e {00,01,1 0,1 1}} 
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where & 0 ,6,,{0,l} and min* may be employed as described above in some of 

the other various embodiments. 

The several performance curves described in more detail below may be 
understood in the context of BER (Bit Error Rate) versus E b /N 0 (ratio of energy per bit 
5 E b to the Spectral Noise Density N 0 ). This term E b /N 0 is the measure of SNR (Signal 
to Noise Ratio) for a digital communication system. When looking at these 
performance curves, the BER may be determined for any given Eb/N 0 (or SNR). 

FIG. 30 is a diagram illustrating an embodiment of performance of a 3.33 
bit/s/Hz 16 QAM TTCM (shown with 4 decoding iterations) that is supported 
10 according to the invention. This embodiment corresponds to the performance achieved 
using the rate control sequence having a period of 3 and including the RCs Q0 Q0 Q4 
(or AO AO A4). 

FIG. 31 is a diagram illustrating an embodiment of performance of a 3.5 
bit/s/Hz 16 QAM TTCM (shown with 4 decoding iterations) that is supported 

15 according to the invention. This embodiment corresponds to the performance achieved 
using the rate control sequence having a period of 3 and including the RCs Q0 Q0 Q4 
Q4 (or AO AO A4 A4). 

Referring to both the FIG. 30 and the FIG. 31, since there are 2 uncoded bits in 
the symbols generated using the RC Q4 (or A4), at a certain point, the performance of 

20 the TTCM code depends on the ability to perform accurate decoding of the uncoded 
bits. Inherently, the full error correction advantages provided by turbo coding may not 
be fully realized within these embodiments. For example, more decoding iterations 
performed by the decoder will not provide for improved performance, and the 
performance curve will inherently have a floor at a higher BER. This can be seen in 

25 both of the performance diagrams of the FIG. 30 and the FIG. 31. The dual rate 2/4 
prototype encoder implemented as constituent encoders within a TTCM encoder is 
presented above to provide the opportunity to capitalize fully on the benefits provided 
by turbo coding and to provide a floor at a lower BER; the RC that corresponds to the 
encoding performed by this dual rate 2/4 prototype encoder correspond to RC (Q5 Q5) 

30 (orA5A5). 
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Since the RC (Q5 Q5) (or A5 A5) has no uncoded bits (e.g., all bits have at 
least some redundancy, or parity), the error correction coding advantages provided by 
turbo coding may be fully capitalized within these embodiments. Practically speaking, 
the floor of the performance curve will occur with a relatively lower BER. This can be 
5 seen in both of the FIG. 30 and the FIG. 3 1 . 

However, with the same bandwidth, the redundancy of the codes generated 
using rate control sequences having the RC (Q5 Q5) (or A5 A5) bears more burden 
than does that of a code generated using rate control sequences having the RC Q4 (or 
A4). That is to say, in the waterfall part of the performance curve, the codes that 
10 include the RC Q4 (or A4) perform better, as can be seen within the FIG. 30 and the 
FIG. 31. 

FIG. 32 is a diagram illustrating another embodiment of combined modulation 
periodic RC (Rate Control) sequences of TTCM supporting bandwidths of at least 3 
bit/s/Hz according to the invention. In some communication system applications, an 

15 encoded signal may be generated having symbols whose modulation varies as 
frequency as on a symbol by symbol basis. In addition, the symbols of the encoded 
signal may correspond to different modulation types altogether. For example, a signal 
may include the combination of 16 QAM (or 16 APSK) symbols as well as QPSK 
symbols. Such a rate control sequence would then include 1 or more RCs that 

20 correspond to 16 QAM (or 16 APSK) modulations as well as 1 or more RCs that 
correspond to QPSK modulations. Clearly, other combinations of RCs (corresponding 
to different modulations) may also be combined within a single rate control sequence 
without departing from the scope and spirit of the invention (e.g., RCs corresponding 
to QPSK and 8 PSK, RCs corresponding to 8 PSK and 16 QAM (or 16 APSK), and so 

25 on). 

With this kind of application, a TTCM of the sequence with only Q0 (or AO) 
and other QPSK rate control symbol has a bandwidth that is always less than 
approximately 3 bit/s/Hz. However, with the help of symbols generated using the RCs 
Q4, Q5 (or A4, A5), the bandwidth can be 3 bit/s/Hz and even greater. 
30 Within this diagram, several possible embodiments of combined modulation 

periodic RC sequences are shown of TTCM supporting bandwidths of at least 3 
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bit/s/Hz according to the invention. Each of the rate control sequences shown in this 
embodiment include 9 RCs arranged in a period. After encoding 9 symbols, the period 
is repeated to encode the next 9 symbols, and so on until the end of the data frame or 
the end of the information sequence that is to be encoded. 
5 More specifically, for the rate control sequence including RCs Q4 QO QO QO 

QO QO QO QO Q3 (or (Q5 Q5) QO QO QO QO QO QO QO Q3), 9 successive symbols are 
generated according to these 9 RCs. In addition, a rate control sequence having a 
period of 9 and including the RCs A4 AO AO AO AO AO AO AO A3 (or (A5 A5) AO AO 
AO AO AO AO AO A3) will provide for similar performance. The encoded signals 
10 generated using these rate control sequences have a bandwidth of approximately 3.0 
bit/s/Hz. 

The coding of symbols is performed in a similar manner as with when using the 
other rate control sequences described above. As one example (the rate control 
sequence including RCs Q4 QO QO QO QO QO QO QO Q3): a first symbol is generated 

15 according to the RC Q4, a second symbol with RC QO (as well as a third, fourth, fifth, 
sixth, seventh, and eight symbol that are all generated according to the RC QO), and a 
ninth symbol is generated according to the RC Q3. 

In addition, other rate control sequences may be employed. For the rate control 
sequence including RCs Q4 QO QO QO Q4 QO QO QO Q3 (or (Q5 Q5) QO QO QO (Q5 

20 Q5) QO QO QO Q3), 9 successive symbols are generated according to these 9 RCs. In 
addition, a rate control sequence having a period of 9 and including the RCs A4 AO AO 
AO A4 AO AO AO A3 (or (A5 A5) AO AO AO (A5 A5) AO AO AO A3) will provide for 
similar performance. The encoded signals generated using these rate control 
sequences have a bandwidth of approximately 3.11 bit/s/Hz. 

25 Moreover, other rate control sequences may be employed. For the rate control 

sequence including RCs Q4 Q4 QO QO Q4 Q4 QO QO Q3 (or (Q5 Q5) (Q5 Q5) QO QO 
(Q5 Q5) (Q5 Q5) QO QO Q3), 9 successive symbols are generated according to these 9 
RCs. In addition, a rate control sequence having a period of 9 and including the RCs 
A4 A4 AO AO A4 A4 AO AO A3 (or (A5 A5) (A5 A5) AO AO (A5 A5) (A5 A5) AO AO 

30 A3) will provide for similar performance. The encoded signals generated using these 
rate control sequences have a bandwidth of approximately 3.33 bit/s/Hz. 
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FIG. 33 is a diagram illustrating an embodiment of performance of a 3.0 
bit/s/Hz 16 APSK TTCM (shown with 4 decoding iterations) that is supported 
according to the invention. This embodiment corresponds to the performance achieved 
using the rate control sequence having a period of 9 and including the RCs Q4 Q0 Q0 
5 Q0 Q0 Q0 QO QO Q3 (or (Q5 Q5) QO QO QO Q0 QO Q0 Q0 Q3). Alternatively this 
embodiment may be viewed as corresponding to the performance achieved using the 
rate control sequence having a period of 9 and including the RCs A4 AO AO AO AO AO 
AO AO A3 (or (A5 A5) AO AO AO AO AO AO AO A3). 

FIG. 34 is a diagram illustrating an embodiment of performance of a 3.33 

10 bit/s/Hz 16 APSK TTCM (shown with 4 decoding iterations) that is supported 
according to the invention. This embodiment corresponds to the performance achieved 
using the rate control sequence having a period of 9 and including the RCs Q4 Q4 Q0 
Q0 Q4 Q4 Q0 Q0 Q3 (or (Q5 Q5) (Q5 Q5) Q0 Q0 (Q5 Q5) (Q5 Q5) QO QO Q3). 
Alternatively this embodiment may be viewed as corresponding to the performance 

15 achieved using the rate control sequence having a period of 9 and including the RCs 
A4 A4 AO AO A4 A4 AO AO A3 (or (A5 A5) (A5 A5) AO AO (A5 A5) (A5 A5) AO AO 
A3). 

In some of the earlier embodiments, it is pointed out that the rate control 
sequence having RC Q4 (or A4) has a better performance at the waterfall areas but 
20 also has an error floor at higher BERs. It can be seen within the performance curves of 
the FIG. 33 and the FIG. 34 that rate control sequences that include the RC (Q5 Q5) 
(or A5 A5) have an error floor at a lower BER. 

Clearly, other embodiments of rate control sequences may also be implemented 
using the various RCs thereby providing for even improved performance without 
25 departing from the scope and spirit of the invention. 

FIG. 35 and FIG. 36 are flowcharts illustrating different embodiments of 
TTCM (Turbo Trellis Coded Modulation) encoding methods that are performed 
according to the invention. 

Referring to the FIG. 35, the method may be performed by simultaneous, or 
30 parallel, operation of several steps. In one of the parallel paths, the method begins by 
encoding input bits to generate a first plurality of encoded bits. For the first plurality 
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of encoded bits, the method continues by selectively puncturing the first plurality of 
encoded bits according to a first RC of a rate control sequence to produce a first 
encoded symbol. 

In the other of the parallel paths, the method performs encoding input bits to 
5 generate a second plurality of encoded bits. For the second plurality of encoded bits, 
the method continues by selectively puncturing the second plurality of encoded bits 
according to a second RC of the rate control sequence to produce a second encoded 
symbol. 

The method finally involves forming an encoded signal using the first mapped 

10 symbol and the second mapped symbol such that the encoded signal has a bandwidth 
that is greater than approximately 3 bit/s/Hz (bits per second per Hertz). 

Referring to the FIG. 36, this method may also be performed by simultaneous, 
or parallel, operation of several steps. In one of the parallel paths, the method begins 
by performing selectively interleaving at least some input bits to generate a first 

15 plurality of selectively interleaved bits. The method then continues by encoding the 
first plurality of selectively interleaved bits. In the other parallel path, the method also 
performs selective interleaving of at least some input bits to generate a second 
plurality of selectively interleaved bits, and the method continues by encoding the 
second plurality of selectively interleaved bits. 

20 Now that the method has generated the first plurality of selectively interleaved 

bits and the second plurality of selectively interleaved bits, the method continues by 
alternatively selecting encoded bits from the encoded first plurality of selectively 
interleaved bits and the encoded second plurality of selectively interleaved bits to 
produce a first plurality of multiplexed bits and a second plurality of multiplexed bits, 

25 respectively. 

Then, the method continues by performing operations on the first plurality of 
multiplexed bits and a second plurality of multiplexed bits, respectively. For the first 
plurality of multiplexed bits, the method continues by selectively puncturing the first 
plurality of multiplexed bits according to a first RC (Rate Control) of the rate control 
30 sequence to produce a first encoded symbol. The first RC of the rate control sequence 
may correspond to a first modulation that includes a first mapping of either a first 16 
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QAM (Quadrature Amplitude Modulation) constellation or a first 16 APSK (16 
Asymmetric Phase Shift Keying) constellation. The method then continues by 
performing symbol mapping of the first encoded symbol according to the first RC 
thereby generating a first mapped symbol. 
5 For the second plurality of multiplexed bits, the method continues by 

selectively puncturing the second plurality of multiplexed bits according to a second 
RC of the rate control sequence to produce a second encoded symbol. The second RC 
of the rate control sequence may correspond to a second modulation that includes a 
second mapping of either a second 16 QAM constellation or a second 16 APSK 
10 constellation. The method then continues by performing symbol mapping of the 
second encoded symbol according to the second RC thereby generating a second 
mapped symbol. 

The method finally involves forming an encoded signal using the first mapped 
symbol and the second mapped symbol such that the encoded signal has a bandwidth 
15 that is greater than approximately 3 bit/s/Hz. 

It is also noted that the methods described within the preceding figures may 
also be performed within any of the appropriate system and/or apparatus designs 
(communication systems, communication transmitters, communication receivers, 
communication transceivers and/or functionality described therein) that are described 
20 above without departing from the scope and spirit of the invention. 

In view of the above detailed description of the invention and associated 
drawings, other modifications and variations will now become apparent. It should also 
be apparent that such other modifications and variations may be effected without 
departing from the spirit and scope of the invention. 
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